Simulations and bisimulations for fuzzy multimodal logics over Heyting algebras
نویسندگان
چکیده
In the present paper, we study fuzzy multimodal logics over complete Heyting algebras and Kripke models for these logics. We introduce two types of simulations (forward backward) five bisimulations (forward, backward, forward-backward, backward-forward regular) between models, as well corresponding presimulations prebisimulations, which are with relaxed conditions. For each type an efficient algorithm has been provided that works follows: it computes greatest presimulation/prebisimulation type, then checks whether meets additional condition: if does, is also simulation/ bisimulation otherwise, there not any simulation/bisimulation type. The algorithms inspired by checking existence computing automata. demonstrate application in state reduction models. show forward equivalences on model provide reduced equivalent to original concerning plus-formulas, backward minus-formulas, while regular all modal formulas.
منابع مشابه
Simulations and Bisimulations for Coalgebraic Modal Logics
Simulations serve as a proof tool to compare the behaviour of reactive systems. We define a notion of Λ-simulation for coalgebraic modal logics, parametric in the choice of a set Λ of monotone predicate liftings for a functor T . That is, we obtain a generic notion of simulation that can be flexibly instantiated to a large variety of systems and logics, in particular in settings that semantical...
متن کاملQuotient Heyting Algebras Via Fuzzy Congruence Relations
This paper aims to introduce fuzzy congruence relations over Heyting algebras (HA) and give constructions of quotient Heyting algebras induced by fuzzy congruence relations on HA. The Fuzzy First, Second and Third Isomorphism Theorems of HA are established. MSC: 06D20, 06D72, 06D75.
متن کاملOn Heyting algebras and dual BCK-algebras
A Heyting algebra is a distributive lattice with implication and a dual $BCK$-algebra is an algebraic system having as models logical systems equipped with implication. The aim of this paper is to investigate the relation of Heyting algebras between dual $BCK$-algebras. We define notions of $i$-invariant and $m$-invariant on dual $BCK$-semilattices and prove that a Heyting semilattice is equiva...
متن کاملBeyond Fuzzy: Parameterized Approximations of Heyting Algebras for Uncertain Knowledge
We propose a parameterized framework based on a Heyting algebra and Lukasiewicz negation for modeling uncertainty for belief. We adopt a probability theory as mathematical formalism for manipulating uncertainty. An agent can express the uncertainty in her knowledge about a piece of information in the form of belief types: as a single probability, as an interval (lower and upper boundary for a p...
متن کاملProfinite Heyting Algebras and Profinite Completions of Heyting Algebras
This paper surveys recent developments in the theory of profinite Heyting algebras (resp. bounded distributive lattices, Boolean algebras) and profinite completions of Heyting algebras (resp. bounded distributive lattices, Boolean algebras). The new contributions include a necessary and sufficient condition for a profinite Heyting algebra (resp. bounded distributive lattice) to be isomorphic to...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Filomat
سال: 2023
ISSN: ['2406-0933', '0354-5180']
DOI: https://doi.org/10.2298/fil2303711s